'/ think you might do something better with the time", Alice said, 
'than wasting it in asking riddles that have no answer ..." 
- from L. Carroll 'Alice's Adventures in Wonderland' 
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Getting started 

First year undergraduates usuaUy learn about the classical Rolle's theorem saying that 
between two consecutive zeros of a smooth function / one can always find at least one zero 
of its derivative /'. In this paper we study a generalization of Rolle's theorem dealing with 
the zeros of higher derivatives for a class of smooth functions which we call n-nice. For such 
functions we obtain some mysteriously looking additional inequalities governing the mutual 
arrangement of the zeros of different derivatives. The considered topic is so classical that 
we find it impossible to be sure that our results are new. However, we were unable to trace 
anything similar in the literature although such facts might have been known to at least 
Chevalier Augustin Cauchy if not to Sir Isaac Newton himself. 

Consider a smooth function / that on a certain interval has n distinct real zeros which we 
denote by x^i^ < x'^^ < . . . < Xn^ . Then, by the classical Rolle's theorem, /' has at least 
{n — 1) zeros, /" has at least (n — 2) zeros, ... , /("-"^^ has at least one zero on {x^i \ Xn^). 

We call a smooth function / having n simple real zeros on some interval an n-nice function if 
for alH = 0, . . . , n the i-th derivative Z*-*^ has on the same interval exactly (n—i) zeros denoted 
by xf^ < x^2^ < ... < xj^'l-. Note that we require, in particular, that is nonvanishing! 
Observe also that if / is n-nice on / then for alH < n its derivative /*•*'' is (n — i)-nice on the 
same interval. As a natural example of an n-nice function on the whole M one can take any 
polynomial of degree n with only real and distinct zeros. In the above notation the following 
system of inequalities holds 

(1) xP < xp^ < i <j <n-l. 

We call this system the standard Rolle's restrictions. 

With any n-nice function / we can associate the arrangement ^/ of all ("^^^) zeros {x[*'*} 

of f^'^\ i = 0, . . . ,n — 1; 1 < I < n — i, say, taking first all xf'^ then all x\^^ etc. 

1 
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The main problem we address in this note is as follows. 

Question. What additional restrictions besides (1) exist on the arrangements Af — {x\^^} 
for n-nice functions? Or even more ambitiously, given an arrangement of ("^2 ) ^^^^ numbers 

A = I i = 0, ... ,n — 1; I = 1, . . .n — i} satisfying the standard RoUe's restrictions is it 
possible to say if there exist an n-nice function / such that Af = A"? 

Our choice of the class of n-nice functions is motivated by the (easy to formalize) idea 
that as soon as one allows several real zeros of /' in between two consecutive zeros of / then 
no interesting additional restrictions are possible. Also this class seems to be the natural 
generalization of the well-studied class of real polynomials with all real zeros. 

We will soon discover that the fact that a smooth function is n-nice implies additional 
inequalities on the components of Notice that the set of all n-nice functions on a given 
interval forms the subset of a larger class of functions which in several aspects behave similarly 
to real polynomials of degree n. Let us now define this smooth analog of polynomials. We 
postpone the discussion of the usual polynomials until the next section. 

Main Definition. A smooth real- valued function / defined on some interval / is called 

a pseudopolynomial of degree n on / if Z*^""^ never vanishes. 

The usual RoUe's theorem immediately implies that any pseudopolynomial / of degree n 
has at most n real zeros (counted with multiplicitites) . The set of all n-nice functions on a 
given interval coincides with the set of all pseudopolynomials of degree n with exactly n real 
and distinct zeros. 

Let Nn{I) denote the set of all n-nice functions on an interval /. (Since the particular 
choice of / is unimportant in the formulation below we will often use Mn instead of Mn{I)-) 
Our result below answers the posed question for n = 3, i.e., the case of 3-nice functions. 
(Obviously, there are no additional restrictions for n = 2, i.e. on the arrangements of the 
two zeros of a smooth function / and one zero of /'.) In order to make our notation more 
readable denote the three zeros of a 3-nice function / by xi < X2 < X3, the two zeros of /' 
by yi < y2 and the only zero of /" by zi. 

Inequality Theorem. For any 3-nice function / its arrangement Af = (xi, X2, X3, yi, ^2, -^i) 
satisfies the following inequalities: 

'' xi < yi < X2 < y2 < X3 
yi< zi< y2 

yi- xi < min (^X2 - yi, \/ {zi - yi)^ + 2{zi - yi)\zi - X2\^ 

X3-y2 < min (^y2 - X2, \J {y2 - + 2(^2 - zx)\zx - a;2|^ 

And, conversely, for any 6-tuple satisfying the above inequalities there exists a 3-nice 
function / with that arrangement .4/ of the zeros of /, /', /" respectively. (The geometrical 
meaning of the additional inequalities will be quite clear from the proof of the theorem below.) 

The inequalities on the first two lines of (2) are the standard Rolle's restrictions. Notice 
that two remaining new inequalities interchange places under the substitution x 1— > —x. 



(2) 
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Proof. Take some / e A/s. Without loss of generality we can assume > implying 
that /' is convex (otherwise multiply / by — 1). As above, the three zeros of / are denoted 
by xi < X2 < xs, the two zeros of /' by yi < j/2 and the only zero of /" by zi. Let us first 
consider the case X2 < zi; see Fig.l. 




Fig. 1. Derivative of / and its accompanying elementary con- 
figuration. 



We will immediately derive the additional inequalities: 

(3) yi-xi <X2- yi and a^s - ?/2 < V (2/2 - ^1)^ + 2(y2 - zi){zi - X2). 
The case zi < X2 is completely analogous and leads to: 

(4) xs-y2 <y2- X2 and yi - xi < V {zi - yiY + 2{zi - yi){x2 - zi). 

The union of (3) and (4) gives exactly the required new inequalities in (2). 
Indeed, the convexity of /' implies that 

i) on (xi, j/i) the graph of /' lies above the line segment {a,yi} which is tangent to it at yi; 

ii) on (yi,X2) the graph of /' lies between the x-axis and the line segment {yi,b} which is 
tangent to it at yi; 

iii) on (x2,i/2) the graph of /' lies between the x-axis and the broken line segment {c, 0?, 2/2} 
where (c, d) is horizontal; 

iv) on (^2, 2^3) the graph of /' lies above the line segment {y2, e} which is tangent to it at y2- 
Note that since xi,X2,X3 are consecutive real zeros of / then 



I fdx^ / fdx^O 

Jxi Jx2 



implying 

rVi ry2 rxs 

/ f'dx = - f'dx and / fdx = - / /' 

Jxi Jyi J X2 J y2 



dx. 
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Therefore, 

) < Ar{Ay^i,^^) and AriA^y^^^) < Ar{n^^cdy2): 

where Ar stands for the area of the corresponding figures. (The figure □a;2cdj/2 ^ trapezoid.) 
Using our knowledge of high-school mathematics we get 

Ar{Aax^yJ = ^{yi-xifta.iia, Ar{Aey^x^) = ^{x3-y2f tan^, Ar{Ay^bx2) = ^(2^2-2/2)^ tana, 
and, 

Ar{Da;^cdy2) = Ar{Az^dy2) + ^r{Da;^cdzi) = ^(y2 - ^i)^tan/3+ (y2 - -0:2) tan/3 = 

= \ ((2/2 -zif + 2{y2 - zi){zi - X2)) tan p. 

These relations immediately imply the required inequalities. 

To finish the proof, pick any 6-tuple of real numbers xi,X2,X3,yi,y2, zi satisfying (2). We 
again assume that 0^2 < •^i. (The case zi < X2 is completely analogous.) Draw a piecewise 
linear function g as shown on Fig. 2. 




b d 



Fig. 2. Constructing an appropriate function. 

(The only difference with Fig.l is that we force c = b.) The inequalities (2) imply that 
Ar(^A(ixiyi 

) < Ar{Ay^hx^) and Ar{Aey2x^) < Ar{nx^My2)- It is easy to approximate ^ by a 
convex function h so that 

i) yi and 1/2) are the zeros of h and zi is the zero of h'; 

ii) f^^ hdx < — f^^ hdx and f^^ hdx < — f^^ hdx. 

' •'xi Jyi Jx2 Jy2 

Keeping the function h as it is on the interval (1/1,1/2) we can increase it on the intervals 
[xi.yi] and (1/2,3^3) and construct a new convex function h with the properties 

i) yi and y2 are the zeros of h and zi is the zero of h'; 

ii) r hdx = - n hdx and [^^ hdx = - ^ hdx. 

I Jxi Jyi JX2 Jy2 

The function / G A/3 we were looking for is now obtained as f = — f^^ h{t)dt. □ 
As an illustration of the Inequality Theorem consider the polynomial 

p{x) = x{x — l){x — 4). 
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The polynomial p{x) and its first two derivatives are shown on Fig.3 below. As any polynomial 
of degree 3 with real and distinct zeros p{x) is 3-nice. Elementary calculation gives that in 
the notation of the theorem we have 

5 + 5 
xi = 0,X2 = l,X3 = 4:, yi = ,y2 = ^ , = 

Therefore, X2 < z\ and we are interested in checking the validity of (3). Indeed, yi — xi = 
~ 0.464816 which is smaller than X2 - yi = ~ 0.535184. Next, xs - y2 = 

~ 1.13148 which is smaller than y/{zi - yif + 2{zi - yi){x2 - zi) = ^^^^^ ~ 
1.74554. 




Fig. 3. Illustration of the theorem. 



Usual polynomials 

Let us now try to find meaningful restrictions on arrangements Ap for the usual polynomials 
with all real and distinct zeros. (Note that inequalities (2) remain valid but they clearly do 
not give all the restrictions since for a usual polynomial its zeros define all the zeros of all its 
higher derivatives in a unique way.) Let us assume that all n zeros < a;2°^ < . . . < Xn^ 
of a polynomial p of degree n are real and distinct. Assume additionally that all are 
pairwise different. (One can see that this extra condition holds for almost all polynomials 
with real zeros.) We call such polynomials strictly n-nice. For a strictly n-nice polynomial 
p its whole arrangement Ap is naturally ordered on the real line. Substituting each zero of 
p by the symbol 0, each zero of p' by 1, ... , each zero of p^"^"^) by (n — 1) respectively we 
get a symbolic sequence of p of length ("^J^) with n occurrences of 0, (n — 1) occurrences of 
1,..., one occurence of (n — 1) and satisfying the condition that between any two consecutive 
occurrences of the symbol i it has exactly one occurrence of the symbol i + 1. 

For example, there are only two possible symbolic sequences for n = 3, namely, 012010 
and 010210. For n = 4 there are 12 such sequences 0123012010, 0120312010, 0120132010, 
0102312010, 0102132010, 0123010210, 0120310210, 0120130210, 0120103210, 0123010210, 
0102130210, 0102103210. A patient reader wiU find the for n = 5 there are 286 such se- 
quences. 
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If we denote by bn the number of all possible symbolic sequences of length n then actually, 
this number is possible to calculate. It turns out to be equal to 

t„=|«+l^,l!2!-(n-l)! 



2 J l!3!...(2rz- 1)! 



But since this calculation is a content of a different story we refer the interested reader to [6]. 

We can now formulate a natural discrete analog of the main problem from the previous 
section which makes sense for the usual polynomials. 

Question. What symbolic sequences can occur for strictly n-nice polynomials of degree 
nl (We will call such sequences realizable.) 

As we will see shortly already the first nontrivial case of n = 4 shows that the number 
^ri of all realizable symbolic sequences is strictly smaller than the corresponding b^, namely, 
10 = tl4 7^ b4 = 12. 

The fact that ^ ^ b was apparently observed by a number of authors but the only 
relevant reference we found is [1] published in 1993. An explanation of this phenomenon for 
n = 4 is as follows. (See further generalizations in [4].) 

Theorem, see [1]. A polynomial p of degree 4 with real zeros x\ < X2 < < X4 
satisfying the inequalities X2 < zi and x^ < satisfies additionally the inequality y2 < ti. 
Here yi < 1/2 < ys are the zeros of /'; the zeros of /" are zi < Z2 and ti is the zero of /'". In 
other words, the symbolic sequences 0102310210 and 0120132010 are non-realizable. 

This is easy to check once you know what to prove! Indeed, any monic polynomial of 
degree 4 with all real zeros can be put in the form x"^ — x"^ + ux + v hj a linear change of x 
and scaling. Namely, by shifting x x + a we can always get rid of the x^-term. Since the 
second derivative of the obtained polynomial has two real zeros, the coefficient at should 
be negative. Appropriate scaling now puts p in the above form. Note that p" = 12x'^ — 2, 

its zeros being '^\J\- The assumptions X2 < zi, X3 < Z2 together with p having real zeros 

imply p{—\J\) > 0, p{\J\) < (draw the graph of p). Noting that p'" = 24x what we need 
to prove is that p'{0) < (draw the graph of p'). The last inequality is equivalent to m < 0. 

Expanding p{ — \J\) > and p{\J\) < we get — ^ — ■^+'*^>0 and M"!"'"'^"'"^^^- 
Subtracting the former from the later implies < 0. □ 

The next case n = 5 was considered in [2]. V. Rostov was able to show that among 286 pos- 
sible symbolic sequences only 116 are realizable by strictly n-nice polynomials. Very recently 
the same author considered the similar question which symbolic sequences are realizable for 
the case of n-nice functions; see [3]. It turned out that for n = 4 all 12 symbolic sequences 
are realizable but already for n = 5 there are non-realizable sequences. The situation does 
not seem to change much if we extend the class of polynomials but n-nice functions. 

To finish the section let us present a tempting problem posed by the famous mathematician 
Vladimir Arnold after the talk given by V. Rostov on his seminar. 

Problem. Is it true that lim^^oo 1^ = 0? If yes, how fast does the quotient |^ decrease? 
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Periodic functions 

At the end let us briefly discuss what happens with periodic functions, i.e., functions 
defined on a circle. In the previous sections we defined the class of n-nice functions - a gen- 
eralization of polynomial of degree n with n distinct real roots - and found some inequalities 
involving the roots of higher derivatives valid for any 3-nice smooth function. It seems quite 
natural to try to develop a similar concept for periodic functions. The periodic analog of 
polynomials of degree n are trigonometric polynomials of degree n, i.e., expressions of the 
form ao + X]fc=i ^^k cos kx + bk sin kx. Any trigonometric polynomial of degree n has at most 
2n real zeros on a period. 

Observe that if we take such a trigonometric polynomial with exactly 2n real and distinct 
zeros then its derivative of any order will also be a trigonometric polynomial of the same 
degree n. Moreover, by the usual RoUe's theorem it will also have exactly 2n real and 
distinct zeros on a period. So it seems tempting to define a periodic analog of an n-nice 
function as a periodic function such that it and its derivatives of any order have exactly 2n 
real zeros. But (for not completely clear reasons) the situation with periodic functions turns 
out to be much more rigid than with the functions on an interval. 

To explain the situation we have to invoke the following famous classical result of G. Polya 
and N. Wiener; see [5]. 

Theorem. Any periodic function / such that the number of real zeros of the i-th derivative 
/^*) on a period remains bounded as i — > oo is a trigonometric polynomial. 

In particular, any (conjectural) n-nice periodic function must necessarily be an actual 
trigonometric polynomial. On the other hand, one can define a periodic analog of symbolic 
sequences from the previous section and ask which of those are realizable by trigonometric 
polynomials with all real zeros. Namely, for a positive integer k consider a sequence of integers 
of length nk written on a circle and containing n zeros, n ones, n twos,..., n copies of (k — l). 
We call such a sequence possible periodic if for any i = 0, 1, A; — 2 in between any two 
consecutive (on the circle) copies of i the sequence contains exactly one copy of i + 1. Now 
we can ask: 

Question. What possible periodic sequences can occur as the sequences of zeros of / and 
its higher derivatives of order up to A; — 1 where / is a trigonometric polynomial of degree n 
with all real and distinct zeros? (Here as before the integer i substitutes a real root of the 
i-th. derivative of /.) 

Unfortunately, at the moment there is no nontrivial information available about the latter 
problem. 
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